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1 Introduction 



Yuzvinskii's entropy addition formula |7fl,|| 

If a is a Z d -action on the compact group X, and Y is an a-invariant normal subgroup of 
X , let ay denote the restriction of a to Y and ax\y be the induced action on X/Y. Then 

h(a) = h(ax\y) + h(a Y ) , 
where h(a) is the topological Z Q '-entropy of a. 

Historically, the notion of topological entropy was introduced for Z-actions and Z d -actions. 
Later Kieffer || extended the definition for amenable groups. Recently, Friedland intro- 
duced a very general definition of entropy for arbitrary finitely generated group and semi- 
group actions ||. Although the addition formula is not extended yet for finitely generated 
amenable groups in general, the work of Ward and Zhang || suggests that such extension 
is possible. We shall show in this paper that although Friedland's notion of entropy is 
very nice and useful, it cannot be used to extend the addition formula for arbitrary groups 
and semigroups. In fact, there is no sensible notion of entropy for which the addition for- 
mula can be extended for free groups, even if we consider group actions only on compact, 
metrizable, Abelian groups. 

2 The axioms for the addition formula in symbolic 
dynamics 

Let T be a countable group or semigroup and let S be a finite abelian group. Then we 
consider as usual the ^2(T, S) Bernoulli-shift [|J of S-valued functions on T. Then 5_)(r, S) 
is a compact, metrizable, Abelian group with a natural T-action, where the action on the 
left is given by 

°i{ T ){l') = r {l'l) • 

A linear subshift is a T- invariant closed subgroup of £)(r, S). Below we give a system 
of axioms for the notion of entropy. We call a group or a semigroup SEA (symbolically 
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entropy additive) if the following axioms hold: 
(Al) There is a real valued entropy function h on linear subshifts. 
(A2) fo(£(I\ S)) = log 2 \S\ for any finite Abelian group S. 
(A3) If (pi C 02 are linear subshifts then < h(<f>i) < h((f>2)- 

(A4) If 4>i C X)(r, Si), 02 C Z)(r, S^) and T : 0x ^ 02 is a T-invariant homeomorphism, 
then /i(0i) = h((f) 2 )- 

(A5) If a linear subshift contains only finite many elements, then h{4>) = 0. 

(A6) (The Yuzvinskii-axiom) If T : <f>i — > 2 is a T-invariant surjective continuous map 
between linear subshifts, then 

h(Ker<f> 1 )+h(<i>2) = h(<f> 1 ) . 

Note that the notions of entropy mentioned in the Introduction satisfy the first five axioms. 
So far we know that N,Z and Z d are SEA. Before stating our main result we prove two 
easy propositions. 

Proposition 2.1 If r\ is a quotient group of T and Ti is not SEA, then T is not SEA 
either. 

Proof: Let ti : F — > Ti be a surjective group homomorphism. Then for any finite Abelian 
group S, we have a natural injective map 

tt*: £(r\,s)^£(r,s) 

defined by 7T*(t)(7) = r(7r(7)). Now let us notice that for any 7 G T, 

tt*K( 7 )(t)) = <r 7 (7T*(r)) . 

Indeed, 

7r*(a 7r(7) (r))(7 / ) = ^( 7 )(r)(7r( 7 ')) = r(7r(Y 7 )) = ^(r)(V 7 ) = ■ 



3 



Consequently, by continuity, ir* maps linear subshifts into linear subshifts. Let T : 0i — > 2 
be a continuous group homomorphism between linear IVsubshifts. Then we can define 

7T*T : 7T*01 — > 7T*02 , 

by 

(7r*T)(7T*r) =7r*(T(r)) . 

It is easy to see that if T is surjective then 7r*T is surjective as well. Also, tc* defines an 
isomorphism between KerT and Ker (jr*T). Now suppose that T is SEA. Then we define 
hr l by hr 1 {4>) = hr(ir* ((f))) . By our observations above, satisfies all the six axioms. I 

Proposition 2.2 The unital free semigroup W2 on two generators is not SEA. 

Proof: Suppose that our six axioms hold. The elements of W2 can be identified with finite 
words on the two-letter alphabet {a, b}. The unit is the empty word E, the multiplication is 
the concatenation. Let S = {0, 1}, the cyclic group of two elements. Let a C S(W 2) S) be 
defined the following way. Let r e (p a if and only if t^j) = 0, when 7 starts with the letter a. 
Then a is a linear subshift. Similarly, we can define 0&. There is an injective, continuous, 
WVinvariant map T : J2(W 2 ,S) — > <p a , defined by T(t)(j) = T(b r y),T(r)(E) = and 
T(t)(cij') = for any 7' e VT 2 - By our axioms, h(4> a ) = 1. Similarly, /i(</>&) = 1. Notice 
that a fl 0f, has two elements, hence h(4> a fl 0b) = 0. Therefore, 

1 = M£(W2,S)) = h((f> a ) + h((f> b ) = 2 . 
Thus we got a contradiction. I 

3 Groups of finite type 

First we recall the notion of groups of finite type ||. Let T be a finitely generated group, 
then we call it a group of finite type if there exists a finite simplicial complex BY, such 
that its universal cover EY is contractible. It is important to remember that the homotopy 
type of BT depends only on T, therefore it is meaningful to call the Euler-characteristic of 
T. We shall denote this integer by e(T). Free groups, torsion free nilpotent groups and the 
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fundamental groups of negatively curved Riemann manifolds are all groups of finite type. 
Note that groups of finite type are of torsion-free and finitely presented. The free product 
of two groups of finite type is again a group of finite type. Now we can state the main 
result of our paper. 

Theorem 1 If T is a group of finite type and has nonzero Euler- characteristic, then V is 
not a SEA group. 

Before proving our Theorem it is worth to mention some related facts. By Stalling's The- 
orem, amenable groups of finite type always have zero Euler-characteristic. On the other 
hand free and surface groups have negative Euler-characteristic. Note that it is not enough 



to prove our Theorem for free groups and then apply Proposition [2.1| . There exists groups 
with Kazhdan's Property (T), which are of finite type and nonzero Euler-characteristic. 
These groups have no free factors. 



4 The Proof of the Theorem 

Let K be an infinite, simplicial complex with a free and simplicial T-action such that the 
quotient space K = K/T is a finite simplicial complex. Note that K does not need to be a 
universal covering, just a simplicial covering of K with deck-transformation group V. We 
shall denote by Ki the set of i-dimensional simplices in K and by C l (K) is the group of 
Z2-valued functions on Ki, they are also known as the Z2- valued z-cochains of K. 

Then we have the Z 2 -cohomology complex as usual, where Z 2 is the cyclic group of two 
elements. 

C°(K) ^ C\K) ^ C 2 (K) % . . . d ^ C n (K) 

(here n is the largest dimension of a simplex in K). The definition of the coboundary maps 
di is very easy in this case. Simply, if / e C l (K) and a e K i+1 , then df(a) = J2 T . /(rj), 
where the sum is taken over the i-dimensional faces of the simplex a. Then we con- 
sider the Z2-cohomologies as usual. H°(K) = Kerdo, H l (K) = Ker di/Imdo, H 2 (K) = 
Ker d2/Im d\ and so on, finally H n (K) = C n (K) / Im d n -\. Now we use the entropy in order 
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to define some Betti numbers. First note that C % (K) = Si), where Si = Y%Li Z>2- Here 
n, is the number of z-simplices in the quotient space K. Thus h(C % (K)) = log 2 \Si\ = n*. 
Notice that all the kernels and images as well all the C l (Kys are linear subshifts. Thus the 
entropy betti numbers can be defined as follows : b° h (K) = h(Ker do) , b\(K) = h(Ker d\) — 
h(Imdo), ■■■,bi(K) = h(Kerd i )-h(Imd^ 1 ),...,b%(K) = h(C n (K)) - fc(JmCi). One 
also have the entropy Euler-characteristic: e^K) = b\{K) — b\[K) + b\(K) — . . . + 

(-im(K). 

Proposition 4.1 e^K) = e(K) (i.e. the usual topological Euler-characteristic of the finite 
simplicial quotient complex K). 

Proof: We follow Cohen's proof for the analogous formula for the L 2 -Betti numbers 0] . 
He proved that e(K) = e^){K), where e^)(K) denotes the L 2 -Euler characteristic, (this 
was proved in the differential setting by Atiyah himself in his classical Asterisque paper 
By our axioms we have the following n + 1 equations. 

h(C°(K)) = h(Imdo) + h(Kerdo) 

h(C\K)) = h{Kerd x )) + h^Imd^) 



h(C n -\K)) = h(Kerd n ^)) + h(Imd n ^)) 
h(C n (K)) = h(C n (K)) 

(The last row is not a misprint !) Now add up the equations above with alternating sign. 
This gives the proof of our proposition. I 

Now let us turn back to the proof of the Theorem. Let T be a group of finite type 
satisfying the SEA property. We need to prove that e(T) = 0. Consider the BY finite 
simplicial classifying space. Since V is of finite type, the universal covering K is contractible. 
Hence, all the Z 2 -cohomologies of K vanish, except the zeroth. Here, we have the constant 
functions representing the cohomology space. By our axioms, this linear subshift has zero 
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entropy. Consequently, all the Betti numbers are vanishing. Thus by our Proposition 

e (r) = o. I 



References 

[1] M. F. Atiyah, Elliptic operators, discrete groups and von Neumann algebras, Aster- 
isque, 32-33 (1976), pp. 43-72 

[2] K. Brown, Cohomology of groups, Graduate Texts in Mathematics , 87 (1982) 

[3] J. Cohen, von Neumann dimension and the homology of covering spaces, Quart. -J. 
-Math. -Oxford. -Ser(2) , 30 (1979) pp. 133-142 

[4] M. Coornaert, A. Papadopoulos, Symbolic Dynamics and Hyperbolic Groups, Lecture 
Notes in Mathematics, 1539 (1993) 

[5] S. Friedland, Entropy of graphs, semigroups and groups, in Ergodic Theory of Z d - 
actions, Edited by M. Pollicott and K. Schmidt, (1996) pp. 319-343 

[6] J. Kieffer, A generalized Shannon-McMillan theorem for the action of an amenable 
group on a probability space, Annals of Probability 3 (1975), pp. 1031-1037 

[7] D. Lind, K. Schmidt and T. Ward, Mahler measure and entropy for commuting auto- 
morphism of compact groups, Inventiones Math. 101 (1990), pp. 593-629 

[8] T. Ward, Q. Zhang, The Abramov-Rokhlin entropy addition formula for amenable 
group actions, Monatsch. Math. 114 (1992) , pp. 317-329 

[9] S. A. Yuzvinskii, Metric properties of endomorphisms of compact groups, American 
Mathematical Society Translations, 66 (1968) pp. 63-98 



7 



